Compliance and Subtyping in Timed Session Types
نویسندگان
چکیده
We propose an extension of session types, to formalise timed communication protocols between two participants at the endpoints of a session. We introduce a decidable compliance relation, which generalises to the timed setting the usual progress-based notion of compliance between session types. We then show a sound and complete technique to decide when a timed session type admits a compliant one, and if so, to construct the least session type compliant with a given one, according to the subtyping preorder induced by compliance. Decidability of subtyping follows from these results.
منابع مشابه
Timed Session Types
Timed session types formalise timed communication protocols between twoparticipants at the endpoints of a session. They feature a decidable compliance relation,which generalises to the timed setting the progress-based compliance between untimedsession types. We show a sound and complete technique to decide when a timed sessiontype admits a compliant one. Then, we show how to con...
متن کاملSub-behaviour relations for session-based client/server systems
We propose a refinement and a simplification of the behavioural semantics of session types, based on the concepts of compliance and subbehaviour from the theory of web contracts. We introduce three relations on a suitable class of behaviours with higher-order input/output, called “session behaviors”. Such relations, depending on each other, represent the idea of sub-behaviour from the point of ...
متن کاملA Semantic Deconstruction of Session Types
Doctoral Thesis A Semantic Deconstruction of Session Types by Alceste Scalas This work investigates the semantic foundations of binary session types, by revisiting them in the abstract setting of labelled transition systems. The main insights and contributions are: • a semantically unified approach to the study of session types and CCS processes with synchronous and asynchronous semantics — the...
متن کاملUndecidability of Asynchronous Session Subtyping
The most prominent proposals of subtyping for asynchronous session types are by Mostrous and Yoshida for binary sessions, by Chen et al. for binary sessions under the assumption that every message emitted is eventually consumed, and by Mostrous et al. for multiparty session types. We prove that, differently from what stated or conjectured in above proposals, all of these three subtyping relatio...
متن کاملDecidable and Undecidable Fragments of Asynchronous Subtyping for Session Types
Session types are behavioural types for guaranteeing that concurrent programsare free from basic communication errors. Recent work has shown that asyn-chronous session subtyping is undecidable. However, since session types havebecome popular in mainstream programming languages in which asynchronouscommunication is the norm rather than the exception, it is crucial to detect<l...
متن کامل